package org.langqiao.algorithm;

/*
 * 对任一个正整数n，求一个最小的正整数m，使得n*m成果为0和1构成
 */

import java.io.*;
public class MinNum {
	
	public static void main(String[] args) {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		while(true) {
			try {
				System.out.println("请输入一个整数：");
			    String str = br.readLine();
			    long n = Long.parseLong(str);
			    if(n < 1) {
			    	 System.out.println("你输入的范围不合适，请重新输入");
			    	 continue;
			    }
			    for(long m=1;;m++) {
			    	 if(f(n*m)) {
			    	     System.out.println("n="+n+"	"+"m="+m+"	"+"n*m="+n*m);
			    	     break;
			    	 }
			     }
			} catch(Exception e) {
				e.printStackTrace();
			}
		}
	}
	
	static boolean f(long i) {
		while(i > 0) {
			if(i % 10 >= 2)
				return false;
			i = i/10;
		}
		return true;
	}
}
